﻿// 枚举 · 例15-丢手绢.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
链接：https://ac.nowcoder.com/acm/contest/20960/1016
来源：牛客网

“丢~丢~丢手绢，轻轻地放在小朋友的后面，大家不要告诉她，快点快点抓住她，快点快点抓住她。”
牛客幼儿园的小朋友们围成了一个圆圈准备玩丢手绢的游戏，但是小朋友们太小了，不能围成一个均匀的圆圈，即小朋友之间的间隔可能不一致。
为了大家能够愉快的玩耍，我们需要知道离得最远的两个小朋友离得有多远（如果太远的话牛老师就要来帮忙调整队形啦！）。
因为是玩丢手绢，所以小朋友只能沿着圆圈外围跑，所以我们定义两个小朋友的距离为沿着圆圈顺时针走或者逆时针走的最近距离。
现在，牛客幼儿园的小朋友们已经站好了，请你计算离得最远的两个小朋友离得有多远。
输入描述:
第一行输入一个整数n(2≦n≦105) ，表示有n 个小朋友玩丢手绢的游戏。
此后n 行，第i 行输入一个整数
𝑎𝑖(1≦𝑎𝑖≦109)代表第i−1 个小朋友顺时针到第i 个小朋友的距离。
最后一行输入一个整数
𝑎𝑛(1≦𝑎𝑛≦109)代表第n 个小朋友顺时针到第一个小朋友的距离。

除此之外，保证全部的ai 的和不超过
2^31−1。
输出描述:
在一行上输出一个整数，代表离得最远的两个小朋友之间的距离。
示例1
输入
复制
3
1
2
3
输出
复制
3
说明
在这个样例中，小朋友们间的距离描述如下：
∙第一个小朋友和第二个小朋友之间，顺时针走的距离是1 ，逆时针走的距离是5 ，根据定义，我们记他们之间的距离为1；
∙第二个小朋友和第三个小朋友之间，顺时针走的距离是2 ，逆时针走的距离是4 ，根据定义，我们记他们之间的距离为2 ；
∙第三个小朋友和第一个小朋友之间，顺时针走的距离是3 ，逆时针走的距离是3 ，根据定义，我们记他们之间的距离为3 ；
所以离得最远的两个小朋友之间的距离是3 
*/


#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

